翻訳と辞書
Words near each other
・ Priority
・ Priority (album)
・ Priority (fencing)
・ Priority Bicycles
・ Priority board
・ Priority Bus Route
・ Priority call
・ Priority ceiling protocol
・ Priority date
・ Priority Development Assistance Fund
・ Priority Development Assistance Fund scam
・ Priority Dispatching Rules
・ Priority draft pick
・ Priority effect
・ Priority encoder
Priority inheritance
・ Priority inversion
・ Priority level
・ Priority Material Office
・ Priority Matrix
・ Priority product
・ Priority Products and Materials report
・ Priority queue
・ Priority R-tree
・ Priority Records
・ Priority review voucher
・ Priority right
・ Priority seat
・ Priority sector lending
・ Priority signs


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Priority inheritance : ウィキペディア英語版
Priority inheritance
In real-time computing, priority inheritance is a method for eliminating priority inversion. Using this programming method, a process scheduling algorithm increases the priority of a process (A) to the maximum priority of any other process waiting for any resource on which A has a resource lock.
The basic idea of the priority inheritance protocol is that when a job blocks one or more high-priority jobs, it ignores its original priority assignment and executes its critical section at an elevated priority level. After executing its critical section and releasing its locks, the process returns to its original priority level.
==Example==
Consider three jobs:
Suppose H is blocked by L for some shared resource. The priority inheritance protocol requires that L executes its critical section at H's (high) priority. As a result, M will be unable to preempt L and will be blocked. That is, the higher-priority job M must wait for the critical section of the lower priority job L to be executed, because L has inherited H's priority. When L exits its critical section, it regains its original (low) priority and awakens H (which was blocked by L). H, having high priority, preempts L and runs to completion. This enables M and L to resume in succession and run to completion.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Priority inheritance」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.